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Abstract. The double zeta function is a function of two arguments defined by a double Dirichlet 
series, and was first studied by Euler in response to a letter from Goldbach in 1742. By calculating 
many examples, Euler inferred a closed form evaluation of the double zeta function in terms of values 
of the Riemann zeta function, in the case when the two arguments are positive integers with opposite 
parity. Here, we consider a signed analog of Euler's evaluation: namely a reduction formula for the 
signed double zeta function that reduces to Euler's evaluation when the signs are specialized to 1. This 
formula was first stated in a 1997 paper by Borwein, Bradley and Broadhurst and was subsequently 
proved by Flajolet and Salvy using contour integration. The purpose here is to give an elementary proof 
based on a partial fraction identity. 



1. Introduction 



The double zeta function is defined by 



ji-i 



C(s,t) 5R(s)>l, K(s + <)>2. 



n=l k=l 



(1) 



The problem of evaluating sums of the form ([T]) with integers s > 1 and t > seems to have been first 
proposed in a letter from Goldbach to Euler j5] in 1742. (See also [HI?] and [U p. 253].) Calculating 
several examples led Euler to infer a closed form evaluation of the double zeta function in terms of values 
of the Riemann zeta function 



in the case when s — 1 and t — 1 are positive integers with opposite parity. Euler's evaluation can be 
expressed as follows. Let s > 1 and t > 1 be integers with opposite parity (i.e. s + t is odd) and let 
2m = max(s,f). Then 



s + t 



k=l 



1 



C{s + t) 



t- 1 



s - 1 



C(2fc)C(s + t-2/c). (2) 
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The formula ([2]) is also valid when t — I and s is even, but that case is subsumed by another formula of 
Euler, namely 

Cis, 1) = + 1) - ^ E C(fc)C('S + 1 - fc), (3) 

k=2 

which is valid for all integers s > 1. In [2^, Borwein, Bradley and Broadhurst considered the more general 
Euler sum 

fc 

C(si, S2,...,Sfe;cri, (72,..., cTfc) := X! I!'^?"'/''' 

ni>n2>--->nfc>0 j = l 

with each aj € {—1,1}. Among the many other results for ^ listed therein is an explicit formula for the 
case k — 2 that reduces to ^ when ai = CT2 = 1. We restate this result as follows: 

Proposition 1. Let a,T £ { — 1, 1}, and let s and t be positive integers such that s+t is odd, s > (1+(t)/2, 
andt> (l + r)/2. Then 

C(s,i;a,T) = i(l + (-l)^)C(s;a)C(i;r) - lC{s + t;aT) 



4)* Yl f' + '_^f \(2k;aT)as + t~2k;a) 



0<k<t/2 

+ {-ir J2 ('^\'^^^'^)a2k;ar)as + t-2k;r). (5) 

In Proposition 1, it is understood that ^(0;crT) — —1/2 in accordance with the analytic continuation 
of s (^{s;aT). The restriction t > (1 + r)/2 can be removed if in ^ we interpret C(l; 1) = wherever 
it occurs. That is, if ct G {—1, 1} and s is an even positive integer, then 

^ ^ W2)-l 

C(s,l;a,l) = -(s-l)C(.s + l;rT) + -CGs + l)- ^ C(2fc; a)C(s + 1 - 2fc). (6) 

k=l 

Note that by ([3]) we know that the case ct = 1 of © can be extended to all integers s > 1, not just even 
s. 

Using contour integration, Flajolet and Salvy [6] proved an equivalent version of Proposition [1] Our 
intention here is to give an elementary proof based on the partial fraction decomposition 

1 _ ^ /a + t - 1\ 1 t=4 /a + .s - 1\ 1 

x^y*^ ^ t-1 J x''~'^{x + yy+'^ ^ s-1 ) {x + yY+'^y*-"' 

which is valid for positive integers s and t and non-zero real numbers x and y such that x + y ^ 0. As 
in [3]) we note that ([7]) is readily proved by applying the partial differential operator 

1 / dV-' 1 ( d^'~^ 



(r-\)\\ dxj (s-l)!V dy 

to both sides of the identity 

1 1/11 



xy X + y \x y 
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2. Proof of Proposition [T] 



Definition 1. Let be a positive integer and let s, t, a, r be complex numbers. Define 



ri = l k=l 



71=1 k=l 



71=1 



Now suppose that s and t are positive integers, fn ([7]) let x = n, y = A; — ti, multiply through by 
(— l)*cr"r"~'^ and sum over all positive integers n and k satisfying N > n > k > 0. We find that 



(-l)*Cjv(s,t;a,r) 



a=0 

s-1 



E/ a + t — i \ X ^ X ^ a T X ^ / (i ^ a — i \ x ^ x ^ 

V t~l J ^ ^ n'>-°-k*+'' ''^ V s-1 



V n-l 



71 = 1 k=l 

N N 



a + s — 1 
s 



N 71-1 



^n^7i — k 
G T 



71=1 k=l 



a=0 ^ ^ n=l fc=l fc=l fc=ln=l 



t-1 / , -ix 



(7 T 



n=l k=l 



k'^+''{n - ky-'' 



a=0 



a + t-1 



[ ^ _ j [Cjv(s - a; crT)Cjv(i + a; l/r) - CAr(i + a, s - a; l/r, (jt)] 



s + <- 1 



a=0 



-)c„(.+<..) + (-i)'E(":!r')(-irEi:F 



jV-1 V-fc ^m+fe^m 



fc=l m=l 



It follows that 

(-l)*Cv(s, t; a, r) + (-l)^Cv(i, s; r, ct) 
a + f - 1 



a=0 

s-1 



t-1 



a=0 

s + t-l 

S - 1 
t-1 



a=0 
t-1 



a + s - 1 



a=0 



s - 1 

a + s - 1 
s-1 



(Nit - a; (tt)Cv (s + a; l/cr) 
Cw (s + a, i - a; l/c, err) 



(-irE 



a=0 
s-1 



a=0 



a + S — 1 

s — 

a + t-l 



s + t-1 
t- 1 

N-l N-k m+fe_m 



)Cv(s + <;cr) - 

^ fc=l m=l 

By Q again 



k=l 771=1 



(8) 



AT AT 



C^(s;l/a)CAr(t;l/r) = ^^ 



cr T 



y=l ^ 
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E 

a=0 

s-1 

E 

a=0 
t-1 

E 

a=0 

s-1 

E 

t-1 

E 



a + t - 1 
< - 1 

a + t-1 
t-1 

a + s - 1 
s-1 

a + t-1 
t-1 

a + s - 1 
s-1 



W N 

EE 



cr r 



t-1 / _,s AT JV 

' a + s — 1 



^ j.s~ar^ _^ y\t+a ^ 

li/=l ^ a=0 



r A ri-1 



2N 



N 



EE + E E 



n— 1 a; — 1 n— A^'+l x—7i~N 

N n-1 27V TV 

n=\ y=\ " n=A+l y=n-N ^ 



2N 



N 



CN{t + a,s-a;l/T,T/(T)+ ^ ^ 

n— A+l x—n — 
2N N 

Cn{s + a,t - a;l/a,a/T) + ^ ^ 



pS— a^t+a 



y-n~-y 



cr" "T 



n=A+l y=n-N 



j^s-\-ayt—a 



Rearranging this yields 



a + t - 1 



a=0 



E( jCA(t + a,s-a;l/r,r/a) + ^ 



a=0 
-1 



CA(s;i/a)CA(i;i/T)-^ 



a + s - 1 
s - 1 

a + t - 1 
t-1 



CAr(s + a, t - a; 1/ct, ct/t) 



2A 



A 



E E 



ri=A+l x=n-N 
t-1 _|_ g _ 2^ ^ ^y-n^-y 



a=0 



ri=A+l y—n-N 



y-n^-y 

7 



Henceforth assume that u e {—1, 1} and r G {—1, 1}- Then cr = 1/cr, r = 1/t and from ^ and ([5]) we 
infer that 



(-1)*Ca(s, t; a, r) + (-l)XA(i, r, a) 
■'a + t-1 



t-1 



E( i_i jCA(s-a;crT)CA(i + a;T) + ^ 



a=0 

CA(s;cr)CA(t;T) 

t-1 



a=0 



a + s — 1 
s-1 



C,N{t - a;crT)CA(s + a;cr) 



s + t- 1 
s - 1 



C,N{s + t;a) 



s + t - 1 
t - 1 



a=0 



a + t - 1 



Ca(s + t;T) 
'a + t- 1 



m — 1 



iV-1 A^-A; 



(-i)'E(°:!70<-"°£'E^ + (-i)-E(*"r;>-irEE 



2A 



A 



V.S — t+a 



a=0 ^ ' Ti=A+l x=n~N 

But if is any positive integer, then 

A A 

C,N{s](j)C,N{t]T) = X!E 



t-1 , i\ 2A A 

E/ a + s - 1 \ cr 



a=0 



A K-l 



fe=l m=l 
y+n^y 



n=N+l y=n-N 



s+ayt — a ' 



(10) 



X y 



A 



a T 



x=l y=l 



A y-1 

EE 



x^-y 



a T 



=y=\ y y=lx=l y 



whence 



= CN{s,t;a,T) + Cn{s + t;(TT) +(N{t,s;T, cr), 
CA(i,s; T,cr) = CA(s;cr)CA(i;T) - Cjv(s + t;crT) - CN{s,t;a,T). 
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If we use this in (jlOp and multiply through by (—1)* there conies 

CN(s.,t;a,T) + (-1)"+* [(N{s;cr)CN{t;T) - CAr(s + i; err) - CN{s,t; a, t)] 



i-iy 



fa + t — l\ ^ , s . / . . N . /a + s — 1 



]CN{s~a;(TT)CN{t + a;T)+Y^ 



-1) 



t+1 



-E 

a=0 



a + s - 1 



s + t - 1 
s - 1 



Cw(s + i; (t) + 



s + i - 1 
i- 1 



jCAr(t-a;crT)CAr(s + a;cr) 
Cw(s + t;r) 



s-l 



fe=l m=l 

2Ar TV 



a=0 
t-1 



a + S - 1 
S - 1 



2Ar 



fe=l m=l 



n 2/ 



i^^) E( ) E E ^Jis^^a^Ji+a ^ E 

'-a=0 ^ ^ n=N+l x=n-N a=0 ^ " " ^ ri=Af+l y=n-N 

Now assume also that s + i is odd. Writing (—1)'' for (—1)*+^ and re-indexing the sums yields 
2Cjv(s,t;a,r) = (l + (-l)^)CAr(s; CT)Cjv(i; r) - Civ(s + ar) 



b=l 



s+t-b~l 
t-1 



(-i)^E E 



fc=l m=l '" n=Af+l x=n-N 



2N N 

E E 



-(-D'E 



s + t - 6 - 1 
s-l 



(Nib; (7t)C,n{s + t - b\a) 



2N N 



(-1) 



*^'^!/)Civ(s + t;f7)-(-l) 



f-1)'' V V I V V — 

^ ' / ^ / ^ J^s+t — bjj^b / ^ / ^ j^s 

k=l m=l n=N+l y=n-N 

CN{s + t;T). 



.y+n^y 
j^s+t — byb 



s + t-1 

t - 1 



Now suppose that b is odd and 1 < b < t. Then 

N-l N-k m+k^m 2N N 

CNib;ar)CNis + t-b;a) + i-l)'Y. E + E E 

k=l rn=l n=N+l y=n-N 

N i. r Af / N-k , W / N„ JV+a 



j-^s+t — b yb 



< 



N ^fc r ^ 

^ ^ Us+t-b ^ ^ 



fc=i 

A 



- m— 1 
A 



N-k 

-E 

m— 1 

Af N+y 



a=l ^ n=N+l 



< 



H-b 



< 



A ^ A A iV+y 

fc=l m=Ar-fc+l y=l ^ n=Af+l 

Af , A oo 

El /e X - 1 X - 1 

hs+t-b AT — h ^ \ ^ ^-^ y 2^ ^s+t-b-1 



f.s+t-b 7V-fc- 
1 



k=l 
N 

E 



' V ^ — ' n 

y=l ^ n=N+l 
N ^ oo 

E I E 



in - 1) 



k=l 



^N 



n{n + ly+t-b-i 



(11) 
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If t is also odd, then (recalling that s and t are positive integers with opposite parity) s is even and 
s + t — b— l>s — 1>1. On the other hand, if t is even, then b < t — 1 since b is odd, and therefore 
s + t — b — l>s>l. In cither case, 



CNib^ar^Nis + t-b: a) + E 



+ E E 



j^s+t-b^b ^s+t-b b 

k=l m=l n=Ar+l y=n-N ^ 



< 



^ 1 1 _ 1 ^/l 

fc(A^- fc + 1) /c ^ nfn + 1) N + l^\k 



1 1 



k=l ^ ' k=l n=N ^ ' ^ k=l ^ 

as ^ oo. 

Next, suppose that 1 < b < t and additionally s > (1 + (t)/2. Then 



fc=i 



fc=i 



E E f^s+t-bjji^b E E j.s+t~bjy^b 

k—1 m— 1 /c— 1 m— 1 



C(6; aT)C(s+t-fe; a) 



and 



2N N 

E E 

n=Af+l y=n-N 



j^s+t — b yb 



< 



2N N ^ ^1 1 ^ 

E E „,,2 ^ E ^ E ^ - E 



1 V 



n=Ar+l y=n-N ^ y=l " n=N+l y 



-[y^ N + l 



as iV ^ CO. Thus, under the hypotheses of Proposition [1] letting iV — > oo in pT|) yields 
C(s, t; a, r) = i (1 + (-l)OC(s; ^T)C(i; r) - ^({s + t; ar) 



l<k<s/2 



t - 1 



l<fc<t/2 



S - 1 



Since C(0; err) = —1/2 by definition, the final line can be absorbed into the two sums above by permitting 
k = 0. 



3. The Case t = t = 1: Proof of Equation 
Putting i = T = 1 in (|11[) and noting that then s must be even yields 



. N-lN~k ^„ . 

2Cw(s, 1; a, 1) = (s - l)Civ(s + 1; a) + Cw(s + 1; 1) + f Cw(5; fT)Cw(l; 1) " E E ) 

^ fe=l m=l 



27V Af 



2A N 



N-lN-k^,„+k X , ^ 

EE^-Ca'(^'-)c~(i;-) -( E E 7^;;+ E E i 

k=l m=l ' 
s-1 p N- 



+ 1-6 



fc=l '- k=\ m=l n=N+l x—n-N 

As in the proof of Proposition[Tl we find that as TV grows without bound, the expression in square brackets 
approaches zero when b is odd, and approaches 2C,{b]a)C,{s + 1 — 6; 1) when b is even. To complete the 
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proof of equation ^ , it suffices to show that the expressions in parentheses each tend to zero in the hmit 
as N tends to infinity. 

First, since s > 2, 



N-lN-k „ ^2^0-™ N ^ N ^ 



k=l m=l 
N 



k — ' m" 

k=l m=N-k+l 



k — ' 

k=l m=N-k+l 
N 



N N N 1^/1 

El 1 ^ 1 m 1 / 1 

m2 ^ k ~ m? iV-m + 1 N + \ ^ \rr, 

m—l k—N — m-{-l m—1 rn—1 ^ 



1 



TO — TO + 1 



^ 1 

-T- 

1 ^ TO 



AT + 1 ^ — ' TO 

m—l 



a.s N ^ oo. Also, 



fe=l m=l 



Af J. AT AT 



/c" — ' TO 

fe=l m=Af-fc+l 

N 



El A; 1 / 1 

' N -k + \ ^ N + 1^ \ k 

k=l k=l ^ 



^2 ^ — , 

k=l m=N-k+l 



1 



N-k + 1 



N- 



^ 1 

1 ^ k 



k=l 



as A^ ^ cxD. Finally, 

2N N 



2N N 



X 11 Ti y 



2N N 



2N N 



n=JV+l x=n-N n=N+l y=n-N " 



N N+x N N+y N N oo ^ 

El V > 1 V A 1 V T 1 ^ V A 1 X V T 1 V T 1 

, ^ ,71 ^ y ^ _ n'^ ~ x^ N + 1 ^ y ^ ^ n(n - 1 



x=l n=N+l y=l n=N+l 



y=l n=N+ 



N 



1 1 1 1 

+ 1 ^ X N ^ y 

x=l y=l " 



as Af ^ OO. 
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